package 图.树;

/**
 * @author aodre , QQ : 480029069
 * @date 2023/6/10 20:01
 */
public class lc路径总和3 {

    /*
        给你一个 数组nums[], 求 nums种 连续的 子数组 和 为 k 的 个数,
        二叉树的版本!
        牛逼!
     */

    public int pathSum(TreeNode root, int targetSum) {

        return 0;
    }
    /*
     ret[0] : 表示的是 当前节点满足要求的数目
     ret[1]: cur + left
     ret[2]: cur + right
     ret[3] : cur
     注意 没有 cur + left + right 这一个东西, 这种不符合题意!
     */
    public int[] recursion(TreeNode node,int num){
        if(node == null){
            return new int[4]; // 默认就是0 ,省去了麻烦的写法
        }
        int[] leftData = recursion(node.left,num);
        int[] rightData = recursion(node.right,num);
        int count = 0;
        for(int i = 1;i < 4;i++){
            if(node.val + leftData[i] == num){
                count++;
            }
            if(node.val + rightData[i] == num){
                count++;
            }
        }


//        return new int[]{count,node.val + leftData[]};
        return null;
    }

}
